Persistent Homology and Shape Description – I

نویسندگان

  • Gunnar Carlsson
  • Anne Collins
  • Leonidas Guibas
  • Afra Zomorodian
چکیده

In this paper, we initiate a study of shape description and classification through the use of persistent homology and three tangential constructions. The homology of our first construction, the tangent complex, can distinguish between topologically identical shapes with different “hard” features, such as sharp corners. To capture “soft” curvature-dependent features, we define two other complexes, the filtered and tame complex. The first is a parametrized family of increasing subcomplexes of the tangent complex. Applying persistent homology, we obtain a shape descriptor in terms of a finite union of intervals. We define a metric over the space of such intervals, arriving at a continuous invariant that reflects the geometric properties of shapes. We illustrate the power of our methods through numerous detailed studies of parametrized families of mathematical shapes. In a later paper, we shall apply our techniques to point cloud data to obtain a computational method of shape recognition based on persistent homology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conceptualization of Object Compositions Using Persistent Homology

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations are decomposed and described in an hierarchical manner – from single segments to segment groups until a single group reflects an entire object. ii) a topolog...

متن کامل

Persistent homology and partial matching of shapes

The ability to perform not only global matching but also partial matching is investigated in computer vision and computer graphics in order to evaluate the performance of shape descriptors. In my talk I will consider the persistent homology shape descriptor, and I will illustrate some results about persistence diagrams of occluded shapes and partial shapes. The main tool is a Mayer-Vietoris for...

متن کامل

Persistence Modules, Shape Description, and Completeness

Persistence modules are algebraic constructs that can be used to describe the shape of an object starting from a geometric representation of it. As shape descriptors, persistence modules are not complete, that is they may not distinguish non-equivalent shapes. In this paper we show that one reason for this is that homomorphisms between persistence modules forget the geometric nature of the prob...

متن کامل

A Topological Method for Three-Dimensional Symmetry Detection in Images

Recent work in computational topology has made it possible to compute the homology of geometric objects given only a description in the form of point cloud data–a finite collection of sample points lying on or near the space being sampled. The main technique is that of persistent homology developed in [8]. Additionally, a program for the computation of persistent homology known as PLEX has been...

متن کامل

G-invariant Persistent Homology

Classical persistent homology is a powerful mathematical tool for shape comparison. Unfortunately, it is not tailored to study the action of transformation groups that are different from the group Homeo(X) of all self-homeomorphisms of a topological space X. This fact restricts its use in applications. In order to obtain better lower bounds for the natural pseudo-distance dG associated with a g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003